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SUMMARY 


This  report  considers  packet  radio  performance  in  mobile  fading  channels. 

The  first  chapter  considers  the  optimal  packet  size  for  NPCSMA  scheme  in 
mobile  fading  channels.  Here,  modified  expression  for  the  channel  throughput  of 
nonpersistent  carrier  sense  multiple  access  protocol  (NPCSMA)  in  slow  Nakagami 
fading  channel  is  given.  The  optimal  packet  size  and  the  acknowledgement  size 
are  obtained  such  that  a  maximum  number  of  users  can  share  the  channel  while 
maintaining  reliable  values  for  both  the  probability  of  packet  and  acknowledge¬ 
ment  error.  Meanwhile,  the  useful  throughput  is  also  insured  to  be  at  a  max¬ 
imum  value. 

The  second  chapter  considers  packet  radio  performance  over  fast  fading 
channels.  Here,  expressions  for  the  throughput  and  packet  delay  of  nonpersistent 
carrier  sense  multiple  access  (NPCSMA)  protocol  in  fast  fading  environment  are 
derived.  Upper  and  lower  bounds  are  obtained  for  a  case  where  the  fading 
phenomena  is  neither  slow  nor  fast.  An  alternative  technique  is  used  to  approxi¬ 
mately  predict  the  performance  for  the  cases  that  exist  between  these  bounds. 
Both  Nakagami  fading  and  noncoherent  reception  are  assumed. 
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CHAPTER  I 

OPTIMAL  PACKET  SIZE  FOR  NPCSMA  SCHEME 
IN  MOBILE  FADING  CHANNELS 


I.  Introduction 

Packet  switching  started  with  the  development  of  the  ARPANET  [l].  The 
ALOHA  protocol  [2]  was  the  first  to  employ  radio  links  for  packet  communica¬ 
tion.  However  it  was  established  [3]  that  NPCSMA  protocol  is  more  adequate  for 
ground  -based  communication  and  limited  geographical  region.  However,  the 
early  analysis  did  not  include  the  errors  induced  by  Nakagami  fading.  Modified 
expression  for  the  channel  throughput  for  NPCSMA  protocol  is  introduced.  This 
last  expression  is  found  to  depend  on  both  the  packet  size  and  the  acknowledge¬ 
ment  size  through  the  probability  of  packet  and  acknowledgement  error. 
Optimal  values  of  packet  size  and  acknowledgement  size  are  obtained  by  solving 
numerically  two  time-varying  linear  differential  equations.  The  optimality  cri¬ 
terion  is  chosen  to  be  the  maximum  number  of  users  that  are  simultaneously 
using  the  channel.  We  also  guarantee  the  probability  of  packet  as  well  as  the 
acknowledgement  error  to  be  confined  to  some  satisfactory  values.  Optimal 
packet  size  problem  has  been  addressed  before  [4,5,6].  However  none  of  these 
analyses  considered  the  number  of  users  to  be  the  criterion  of  optimality. 


II.  Throughput  Analysis  for  NPCSMA 
in  Slow  Nakagami  Fading 

The  channel  throughput  (S)  is  defined  to  be  the  average  number  of  packets 
successfully  transmitted  in  T  seconds,  where  T  is  the  length  of  the  packet.  The 
total  offered  traffic  rate  on  the  channel  is  denoted  by  G.  The  probability  of  suc¬ 
cess  on  any  packet  transmission  is  Ps  where 

p  _  _S_  =  exp(-aG)  m 

S  G  G(l+2a)  +  exp(-aG) 

where  a  is  the  normalized  round  trip  delay.  If  both  the  packet  channel  and  the 
acknowledgement  channel  are  fading,  then  the  probability  of  packet  success  is 
given  by 


P,  = 


exp(-aG) 


(1  -  Ppe)(l  -  Pae) 


(2) 


exp(-aG)  4-  G(l-f2a) 

where  P  is  the  probability  that  at  least  one  bit  is  received  in  error  in  a  block  of  N 
bits,  pe  stands  for  packet  error  and  ae  for  acknowledgement  success. 

The  pdf  of  Nakagami  is  given  by  [8] 

9 


f«(r)  = 


(  — ) 
r(m)  1  n ' 


m  j.2m-l 


exp( 


-mr 

n 


)  ,  r  >  0 


(3) 


mm 


where 


fi  =  r2  ,  m  = 


>•2  .2  A2  2 


(r2  -  r2) 

m  is  known  as  the  fading  figure.  It  indicates  how  severe  the  fading  is. 


(4) 


For  NCFSK  type^f  modulation  and  slow  Rayleigh  fading,  the  average  pro¬ 
bability  of  block  error  (P)  is  given  by: 


p  =  i  -  /  (i  - 1  *~r,mr  wzrr  (^r 


1  -r2/2N„\N  2  ,  m_ 

2  ;  r(m)  1  n 

-mr2 


•  r2m  1  exp( — — — )  dR 

i  l 


(5) 


•  •  r 

Substituting  for  7  =  — — —  in  (5)  where  2N0  is  the  spectral  height  of  the  additive 


white  Gaussian  noise,  one  gets: 

OO 


2  '  r(m)  k  Y 

•  exp(-K7)  d7 

(6) 

K  =  — 

(7) 

1 

(8) 

where 


7  =  Average  SNR 
Q 

2N0 

Now  after  simple  manipulations,  the  modified  channel  throughput  for  NPCSN1A 
in  Nakagami  fading  can  be  shown  to  be  equal  to  : 


Sm  = 


N,  NP 


jGexp(-aG) - g  (n'P)(-  i)» 


exp(-aG)  +  (1  +  2a)G  n"r0 


K.  m  N.  Na  ,  Ka 

( - £  (n  )(-!)"( - —)  ' 


K  +  —  n=0 

p  2 


Ka  +  -5- 
a  2 


(9) 


It  is  obvious  that  Sm  depends  mainly  on  three  quantities  namely  N.  7,  m, 
where  the  suffix  can  be  either  (a)  for  acknowledgement  or  (p)  for  packet.  The 
dependence  on  m,  7  is  shown  in  figures  (1)  and  (2),  where  identical  packet  and 
acknowledgement  channels  are  assumed. 
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III.  Optimal  Packet  and  Acknowledgement  Size: 

The  number  of  users  (U)  is  proportional  to  a  quantity  Su  which  we  will  call 
the  useful  throughput  where: 

S“  -  (n» T St T Nov)  s» 

where  is  the  overhead  bits  for  either  the  acknowledgement  or  the  packet 

Nd  is  the  number  of  data  bits 

Na  =  N0V  +  Nda  (11) 

Np  =  Nov  +  Ndp  (12) 

The  above  expression  for  Su  is  logical  since  we  have  Su  approaching  Sm  as  both 
Nda  Nov  and  Ndp  :»  Nov.  On  the  other  hand,  if  either  Nda  or  Ndp  approach 
zero  Su  tends  to  zero  too.  Therefore  the  number  of  users  is  given  by: 


U  = 


Nov  +  Nd 


where 


Rb  is  the  bit  rate  of  each  user  in  bits/sec.,  and  6  is  the  poisson  rate  at  which  all 
users  independently  transmit  their  packets  in  messages/sec. 

The  problem  can  be  formulated  as  follows:  what  are  the  optimal  packet  size 
Nd  and  acknowledgement  size  Na  such  that  U  is  maximized  while  constraining 
the  sum  of  probability  of  errors  of  both  the  packet  and  the  acknowledgement  to 
an  apriori  value  a ? 

The  above  problem  can  be  solved  using  the  method  of  Lagrange  multiplier. 
The  problem  of  optimizing  the  function  4>i(')  subject  to  some  constraint  is 
equivalent  to  optimizing  the  function  <j> j(-)  where 

*|(X„ . X„)  =  MX, . ,X„)  +  Xf(X„ . XJ  (15) 

The  constant  X  is  known  as  the  Lagrange  multiplier  and  the  necessary  condition 
for  an  optimum  value  of  4>  to  exist  becomes; 

d<>\  _  d<t>  ,  dr  _  n  , 

ax,  “  ax,  +  ax,  "  . n  (16) 

Applying  equation  (16)  to  our  problem,  we  get: 

*l(N.,N„)  =  U(N.,Np) 

+  X[5  -  Ppt(Np)  -  P„(N,)]  (17) 

Substituting  from  equation  (13)  into  (17),  we  obtain: 

Ndn  Nd,  —  — 

1  /V  V  )  n  (  °p  Qa  Vi  D  Vi  D  1 


<^,(Np.Na)  =  C,(- 


Np‘  Na 


■)(1  -  Pae)(l  -  Ppp) 


’  ivt'T.V  V 


.  V-  r  *  7*V=v- 

t *  •" - 


-  4  - 


V 


+  \[a  -  Ppe(Np)  -  P„(NJ] 


where 


Ci  = 


C  G  exp(-aG) 


(18) 


(19) 


exp(-aG)  +  (1  +  2a)G 
is  a  constant  that  does  not  depend  on  either  Np  or  Na.  Applying  the  above  tech¬ 
nique  with  Xj  =  Np,  X2  =  Na,  we  obtain  after  some  rearrangements  the  follow¬ 
ing  two  equations: 


Nj-  Njr.  — 

°  “  P“'-  X  -  C' (1  ‘  ^ 

+ 1  N?.r:ioC|  (i  -  fp.)i  -  <>  -  Pp.)i 


Np2  Na2 


Na2  Np2 


(20) 


—  Nhd  Nja 

0  =  Pp,(-  X  -  (1  -  P«)— |S-  c,l 

-  Nd,  C,  -  2N„„  -  N„ 

(1  -  Pa.)  - L)1 


pel 


Na  Np2 


N„ 


+  (1  "  Pae)  (2NVN?-)] 


N  N2 


N. 


(21) 


The  above  two  equations  are  analogous  to  two  linear  differential  equations 
with  time- varying  coefficients  [9],  which  can  be  solved  numerically  for  Np  ,  Na. 
Figure^  (3)  shows  the  number  of  users  versus  Ndp  ,  Nda  for  a  =  0.0002,  Nov  =  10 
bits,  7p  =  =  30  dB,  mp  =  ma  =  2,  =  64  Kb/sec.,  0  —  1  message/sec. 

The  maximum  number  of  users  is  1083  for  Np  =  20  bits,  Na  =  31  bits. 

In  Figure  (4)  another  example  is  shown  where  the  average  SNR  is  decreased 
to  27  dB  while  the  fading  figure  is  increased  to  2.5.  This  resulted  in  an  optimal 
value  of  Np  =  21  bits  while  Na  =  51  bits. 


IV.  Conclusion 

The  performance  of  the  NPCSNIA  protocol  in  the  presence  of  slow  Naka- 
gami  fading  is  evaluated.  The  effect  of  changing  both  the  fading  figure  and  the 
average  SNR  on  the  throughput  is  obtained  in  closed  form.  The  optimal  packet 
and  acknowledgement  sizes  are  obtained  to  maximize  the  number  of  users  utiliz¬ 
ing  the  channel.  There  is  always  a  tradeoff  between  the  number  of  users  and  the 
size  of  the  packet.  It  is  shown  that  for  a  maximum  number  of  users  to  be 
obtained  a  short  packet  has  to  be  used,  to  maintain  reliable  values  for  the  proba¬ 
bility  of  packet  and  acknowledgement  error.  However,  we  can  obtain  a  longer 
but  suboptima!  packet  size  by  imposing  this  constraint  on  the  problem  state¬ 
ment.  Another  alternative  would  be  to  cut  a  long  packet  into  segments  of 
shorter  packets  and  send  them  successively. 
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Figure  l 


Throughput-Traffic  characteristics  for  NPCSMA  protocol  in 
slow  Nakagami  fading  for  different  SNRs  . 
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Throughput-Traffic  characteristics  for  NPCSMA  protocol  in 
slow  Nakagami  fading  for  different  fading  figures. 
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CHAPTER  II 


PACKET  RADIO  PERFORMANCE  OVER  FAST  FADING  CHANNELS 

L  Introduction: 

Both  channel  throughput  and  packet  delay  have  been  derived  for  the  well- 
known  random  access  schemes  such  as  pure  Aloha,  slotted  Aloha  and  NPCSMA 
[1-3].  The  effect  of  errors  due  to  fading  was  not  considered.  The  performance  of 
these  protocols  via  slow  Rayleigh  fading  channels  have  been  considered  [4,5].  In 
this  paper,  we  investigate  the  situation  where  the  signal  intensity  fluctuations  are 
too  quick  with  respect  to  the  packet  length  that  the  slow  fading  assumption  is  no 
more  valid.  This  allows  us  to  assume  independence  between  successive  bit 
transmission  within  the  same  packet.  The  other  situation  that  will  be  analyzed 
here  occurs  when  the  fading  phenomena  is  neither  too  slow  over  the  packet 
length  nor  too  fast  to  assume  independence  of  bit  transmission.  Within  this 
situation,  both  Markov  and  Non  simple  Markov  fading  channels  are  considered. 
This  analysis  assumes  a  Nakagami  [6]  fading  model  which  is  more  adequate  in 
describing  a  wider  class  of  fading  modes.  It  has  the  advantage  of  including  the 
Rayleigh  as  a  special  case.  The  modulation  scheme  was  chosen  to  be  NCFSK 
because  it  is  more  suitable  for  mobile  communications. 

II.  NPCSMA  Protocol  with  Nakagami  Fading: 

The  channel  throughput  (S)  is  defined  [7]  to  be  the  average  number  of  pack¬ 
ets  transmitted  in  an  interval  equivalent  to  the  packet  duration  (  ).  For 
NPCSMA  S  is  given  by  [3]: 

g  _  G  exp(-aG)  m 

G(l+2a)  +  exp(-aG) 

where  (G)  is  the  average  channel  traffic  rate  on  the  channel  and  (a)  is  the  normal¬ 
ized  one  way  propagation  delay  with  respect  to  the  packet  duration.  The 
corresponding  expression  for  packet  delay  is  also  given  by: 

D  =  l+  a-t-2a-|-  (—  -  1)(1  +  q  +  2a  +  6)  (2) 

where  6  is  the  normalized  average  retransmission  delay,  and  a  is  the  normalized 
acknowledgement  transmission  time. 

If  the  packet  channel*  is  fading,  the  modified  throughput  will  take  the  form: 

s„  =  (1  -  Pp.)  s  (3) 

where  Ppe  is  the  average  probability  that  a  packet  is  received  in  error  due  to  fad¬ 
ing. 

Similarly, 

*  We  will  assume  throughout  the  analysis  that  the  acknowledgement 
channel  is  independent  from  the  packet  channel  and  error-free. 
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Xj» 

2 


Dm  =  1  +  a  +  2a  +  (  — - 1)(1  +  a  +  2a  +  6) 

Sm 


(4) 


In  the  next  section  we  will  evaluate  an  expression  for  Ppe  in  fast  Nakagami  fad¬ 


ing. 


III.  Probability  of  block  error  in  fast  Nakagami  fading 

The  probability  of  block  error  is  defined  for  slow  fading  by  [8] 

00 

Pp.  =  /[!-(!-  P(i))N]f(-r) 


(5) 


where  f(->)  is  the  p.d.f.  of  the  fading  SNR. 

P(^)  is  the  probability  of  bit  error  for  NCFSIv,  N  is  the  number  of  bits  in  each 
packet. 

However,  for  fast  fading  the  SNR  will  vary  from  bit  to  bit  and  Ppp  will  be. 


00  OC 


pPe  =  /•••/  [i  —  .n  (1  -  Ph.))] 


•  ffri.  •  •  •  f7s)  dll  ’  *  *  d">N 


(6) 


If  the  fading  is  fast  enough,  we  can  always  assume  independence  between  the 
SNR's  over  successive  bits  i.e. 


N  00 

Pp.  -  I  -  n  /  (i  -  P(-r,)l  fb.)  d-i, 

I  ^  r\ 


For  NCFSK  and  Nakagami  fading: 


,f(l,)  is  given  by  [9] 


P(l.)  =  j  exp(-',,/2) 


f(l.)  =  TT-T  I™'  '  exp(-K,  Tf,) 


F(m,) 

where  m,  is  the  fading  figure  of  the  ith  bit 


n, 


,  m.  = 


.K,= 


(R,2  -  n,)2 


2N0m, 


>  I 


n. 


,  R  is  the  ilh  fading  signal 


(7) 


(8) 


(9) 


(10) 


(11 


•4 


,  2Nr,  is  the  spectral  height  of  the 
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white  Gaussian  noise. 


and  f2,  is  the  average  power  of  the  ith  signal. 


Substituting  from  (8),  (9)  in  (7),  one  can  get. 


p„  =  i  -  n  |i  -  •£•  (- 


K, +  4 


The  above  expression  can  be  evaluated  for  any  given  values  of  N,  m,.  K  sub  i  . 
Now.  if  the  fading  is  neither  fast  enough  to  assume  independence,  nor  slow 
enough  for  the  SNR  to  remain  constant  over  the  packet  length  we  have  to 
modify  the  expression  for  the  probability  of  block  error.  This  will  be  done  in  the 
next  section. 

IV.  Probability  of  block  error  in  intermediate 
Nakagami  fading: 

The  modified  probability  of  block  error  in  this  case  will  become: 

oe  oc 


PP™(N)  =  1-J"-/  • '  '  -In) 


n,  (1  -  —  exp  -  1,/2)  <bi  •  •  •  <bs 


At  this  point  we  will  discuss  two  cases: 

Case  1:  The  fading  channel  is  Markov,  viz. 


Ppem(N)  =  1  -  /  Ml  -  |  ?XP  *  *>./2) 


/  - tt  exP  -  ir) 


■  /  I  In-  '(1  -i- exp  -  -itn/2)  d-)N  d-j,  (H) 

0  ** 

The  above  integral  can  be  evaluated  in  closed  form,  though  the  computation  will 
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be  tedious  for  N  >  4.*  We  will  now  discuss  some  special  cases. 

Case  (a):  Worst  Correlation:  |p|  =1. 

To  satisfy  the  above  condition,  the  two  signal-to-noise  ratios  must  be 
linearly  related  [10].  In  the  special  case  where  the  means  as  well  as  the  variances 
are  the  same  for  all  SNR’s,  it  can  be  shown  [9]  that 

I  Vi)  =  ^0,  -  Vi)  (15) 

where  6(-)  is  the  delta  function  after  Dirac. 

Substituting  from  equation  (16)  into  (15),  one  obtains: 


which  is  the  case  of  slow  fading  [9]. 

Case  (b)  Uncorrelated  bits:  (  |  p  \  =0) 

We  will  show  that  this  case  will  reduce  to  the  fast  fading  case. 

Proof  The  conditional  density  f(~y,  j  -y,,,)  is  given  by  [9j: 

fh,  i  v.) = — 4^-  <^i 2 

(i -p)p  2 

•  exp  (o,  +  p^- 1)  im-i  (K' '  /a 7)  (20) 

where  p  is  the  power  correlation  coefficient  between  the  two  signals 

/  _  2Kv^ 

1  -P 

,  Ix(-)  is  the  modified  Bessel  function  of  the  first  kind  of  order  X.  If  we  let  p  =  0 
and  expand  the  Bessel  function  one  gets 

Km  m-l 

ffa,  I  Vi)  =  — pT— r-  exp  -  K-,,  =  f(-,,)  (18) 

r(m) 

i.e.  for  any  two  jointly  Nakagami  random  variables,  uncorrelation  implies 
independence. 

Case  (cj  |  p  |  is  small  and  low  SNR’s: 

The  conditional  density  in  (17)  can  be  approximated,  using  [ll],  by: 


*  See  Appendix  for  more  details 


V  VsV1 


(19) 


(20) 


(21) 


Case  2:  Non  Simple  Markov  Fading  Channel  (Threshold  Analysis) 

We  will  assume  that  a  packet  of  N  bits  is  successfully  transmitted  if  the 
level  of  the  fading  SNR  exceeds  a  prespecified  threshold  -)Th  at  the  first  bit  of  the 
block  and  there  occurs  no  downward  crossings  across  this  threshold.  In  proba¬ 
bilistic  statements,  one  can  write: 

Pps(N)  =  Prob[No  downward  crossings  across  ->Th] 

•  Prob[signal  level  >  'yxhl 

Pi  •  P2  (22) 

The  approximation  takes  place  since  we  assume  independence  of  the  two  events. 
We  start  the  analysis  by  stating  some  basic  assumptions: 

(1)  The  processes  that  are  considered  are  stationary. 

(2)  The  analysis  does  not  apply  to  simple  Markov  processes. 

(3)  The  noise  level  is  normalized  such  that  2N0  =  1. 

(1)  The  occurrence  of  the  crossings  obey  a  Poisson  distribution  [  1 0] . 

(5)  The  number  of  downward  crossings  is  approximately  one  half  that  of  the 
total  number  of  crossings. 

The  last  two  assumptions  allow  us  to  write  the  second  term  in  (22)  as  fol¬ 
lows: 

P,  =  exP(  NTb(^))  (23) 

where  Tb  is  the  bit  length  in  seconds.  NR  is  the  total  number  of  crossings  across 


to,  I  Vi)  =  (t-t> 


i  \mi 


,  /  exp(-  7.) 

1  ~P  P(m,)  1  -P 


This  allows  us  to  write  Ppsm(N)  as: 


psm 

N  “  K 


PPSm(N’)  =  i  -  n,  / 


i  \mrl 


exp(- 


K,7, 


)(1  -  —  exp  -  — !-)  d^y, 

1  -p  2  2  '  1 


or 


N  i  K. 
Pp«n(N)  =  1  -  ,n  |1  -  J  (- — - 


pH 


mn 


^  +  2SL 

2  1-p 
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R 


R-i 


fi 


the  signal  level  R.  It  is  known  [6,12]  that: 

00 

NR  =  /  R  f(R,R,t)dR 


(24) 


where  f(R,R,t)  is  the  joint  p.d.f.  of  the  signal  and  its  derivative.  The  previous 
equation  was  show  n  to  reduce  to: 


Nr=  (25) 

where  f(R)  is  the  Nakagami  p.d.f.  and  <p(r)  is  the  autocorrelation  function  of  R. 

00 

,  o  (0)  =  -  Air  /  f*S(f)  df  (26) 


where  S(f)  is  the  power  spectrum  of  R. 
Substituting  for  f(R)R  in  (31)  we  get: 


•*'SR  — 


V 


/  l*S(f)  df 


(£i)mR: 


/  niR*  , 

exP(  ) 


r(m)  v  n  7  "  v  n 

where  R  =  =  Average  SNR  according  to  the  second  assumption. 

At  the  median  level,  we  have: 


Nr-  = 


v- 


/  f*S(f)df 


-oc 


ni  2m  1 


(ttT  R 


med 


e\p( 


inKri,,  ; 


F(m)  '  n 

Hence,  in  terms  of  Nr  .  (33)  will  take  the  form: 

^  y2m  l 


*nr  -  NrJ 


L> 

rvm',d 


exp 


ni^tli*‘d 


{( 


R 


R 


m<*d 


with 


—  =  n- 


Substituting  for  Nt,  ami  arranging.  one  gets: 

1  ’  mrd 


N  - 


2(  in  )m  v/jr  ,  _> 


Hn.) 


(-) 


in 


expl  —  If- 


i— 


(27) 


(->s) 


(26) 


(30) 


[31 


■  O, 
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where  fN  is  given  by  [13]: 


= 


/  f*s(r)df 

-oo 

oo 

/  S(f)df 


(32) 


at  the  threshold  -m,,  (29)  becomes: 


r.2  =  exph  NTb  (2li) 

r(m)  'y 

m  -w 

exp( - ^)fN] 

1 


m - 

o 


(33) 


One  example  which  received  considerable  attention  has  the  power  spectrum: 

SM  =  <3‘> 

It  represents  the  borderline  between  a  simple  Markov  Process  and  the  smoother 
processes  like  Gaussian.  From  (-10).  one  can  easily  get  for  fN 


fN=^~ 


2  n 


(3b) 


The  constant  C  is  an  indicator  of  how  far  the  two  random  variables  are  corre¬ 
lated  [10].  Hence,  one  can  claim  the  following  relationships 

C'Tb  1  corresponds  fast  fading 

.  CTb  1  corresponds  slow  fading 

,  Tb  <  -^-  <  NTb  corresponds  intermediate  fading 

Returning  to  equation  (22).  the  first  term  will  be: 

\ 

P|  =  /  f(->)H‘;  =  1  F(-.Th)  (3fi) 

>n> 

where  I  (*;)  is  the  ('.[). F.  of  the  SNR,  which  can  be  shown  to  be 

F(  b'Tti )  =  Rfnt.K *>Tb )  (37  l 

where  P(b.x)  is  the  incomplete  Gamma  function  [l  lj. 

The  choice  of  *(-pb  must  depend  on  the  fading  model  as  well  as  the  modulation 
scheme.  Moreover,  the  threshold  must  be  chosen  such  that  when  T».<  «  1.  'lie 
fip-t  term  must  approach  the  slow  fading  case  that  is  obtained  earlier.  1  he  above 
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EC 


pfS 

B 


conditions  will  be  satisfied  by  equating  the  probability  of  packet  error  for  the 
slow  bound  to  F(')'xh)’  i-e., 


N  N  I  K 

F(^h)  =  i-  e  (nM-in-^r 


n=0  2  K  4  — 


V.  Throughput  and  packet  delay  expressions  for  NPCSMA: 
For  fast  fading  channel  the  modified  throughput  will  be 


c  _  n  [i  1  /  Ki  \mu  G  exp  -aG 

m  i-i  1  2  '  1  M  G(l+2a)  +  exp(-a 

Ki  +  J 

Similarly,  the  delay  will  take  the  form 


Dm  =  1  +  a  -i-  2a  +  (-^-  -  1)(1  +  2a  +  a  +  6) 


For  intermediate  fading,  the  results  are 
Case  1:  Markov  fading  channel: 

'h 


N 


Sm  =  /  f(7,)(l  -  }  exp  -  -±)  n 


o 

oc 


•  {/  ffri/ViX1  -  ^  exp  -  y)  d-y,} 


G  exp  -aG 


G(l42a)  4-  exp  -aG 


(38) 


(39) 


(-10) 


(41) 


.  Dm  =  1  -  o  -  2a  ^  (1  -  2a  ^  a  *  <5)(- - 1) 


(42) 


Case  2  Non  Simple  Markov  fading  channel 
Substituting  from  equations  (33).  (37)  in  (22)  one  gets 


P(m.k-.Th)]  •  exp[ 

Nrnm  ( 'i Th  ™  ‘  2  (CTi ) 

21  (m)\/7r  -v 

,  ni''Th  . 

exp  (  - —  )]  •  - 

G  exp  aG 

(43 

Ci{  1  42a)  4  exp(-aG) 

I)m  1  -  a  -  2a  -  1 

(1  -  a  -  2a  -  0(-£~  1) 

(41 

-18- 


VI.  Numerical  Results 

Figures  [l-2]  represent  the  performance  index  for  NPCSMA  with  N  =  2.  It 
can  be  noticed  that  the  best  performance  is  achieved  when  the  successive  bits  are 
completely  correlated  (slow  fading).  This  implies  that  the  degradation  increases 
directly  with  the  degree  of  rapidity  of  the  fading  signal.  At  larger  values  of  N 
(100  bits),  the  slow  and  fast  bounds  are  not  enough  to  predict  the  performance  at 
all  ranges.  However,  Figures  [3-6]  show  that  for  either  higher  in  (fading  figure)  or 
average  SNR,  the  bounds  are  close  enough  to  simulate  the  performance  accu¬ 
rately.  Finally,  Figures  [7-8]  display  the  effect  of  bit-to-bit  correlation  by  chang¬ 
ing  the  product  (CTb)  between  0.01,  0.91,  along  with  the  two  bounds  (fast  and 
slow).  The  threshold  analysis  has  many  advantages.  It  simplifies  the  complexity 
of  computations  for  large  N.  It  can  also  be  as  accurate  as  desired,  depending  on 
the  choice  of  the  increment  by  which  CTb  changes.  After  all,  it  can  be  applied  to 
any  type  of  autocorrelation  except  for  the  simple  Markov  process  where  fN  does 
not  exist. 

MI.  Conclusions 

The  performance  of  a  NPCSMA  protocol  is  analyzed  in  fast  Nakagami  fad¬ 
ing.  Expressions  for  the  probability  of  packet  error  are  obtained  in  fast  and 
intermediate  types  of  fading.  In  the  latter  case  two  cases  are  investigated 
namely,  Markov  and  non  simple  Markov  fading  channels.  Noncoherent  frequency 
reception  is  assumed.  This  analysis  can  be  applied  to  other  access  random 
schemes  as  well  as  other  modulation  modes. 
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Appendix  A  Probability  of  Block  Error  in  Intermediate  Nakagami-fading  channel: 


With  the  Markov  assumption,  we  have  for  N  =  1 

-  1  00  1 

PpeniC1)  =  J  f  rhl)  exp(-  -y)d^j 

2  .  1  ’ 


(A-l) 
(A- 2) 


If  N  =  2 


00 


Ppem(2)  =  1  -  /  fbi)[l  -  J  exp  -  y) 

•  fWlhXl  -  j  exp  -  -y)  d'rod*). 
The  second  integral  will  be 

l,  =  1  -  I  L.T.[f(^i)]s  =  ± 


(A-3) 


(A-l) 


where  L.T.  is  the  Laplace  transform  operator.  From  [ll],  this  can  be  evaluated 
to  be 


K 


where 


I2  =  1  -  expl-  (1-/?)  7,] 
K 


0  = 


K  + 


1  ~P 


<  1 


(A-5) 


(A- 6) 


Then 


*■  '  . 

Ppem(2)  =  1  ~  /  ffri)[l  -  j  exp  -  ]d“/l 


+  exp  -  ^ 


exp[-  (1-/?)  7,]d7 
1  -p 


(A-7) 


After  some  effort  Ppern(2)  is  evaluated  to  be: 
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For  N  =  3 


Ppem(3)  =  1  -  /  f(Tfi)(l  -  1  exp  -  -j-) 


(AS) 


•  f(^2  I  ^lX1  -  1  exp  -  ~) 

00  ^ 

‘  /  f('/3  I  TfcXl  -  1  exp  -  -1)  d^d'/od'y]  (A-9) 


After  some  tedious  calculations,  we  arrive  at 


W3)  =  }(w,r[( 
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K  + 

1-P 
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-!<■ 
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K  +  + 

1-P 


+  {(— — -r  +  ~  n 
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Bounds  on  the  Throughput-Traffic  characteristics  for  NPCSMA 
protocol  (N=100)  and  fast  Nakagami  fading  for  different  fading 
figures. 
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Figure  4  Bounds  on  the  Delay-Traffic  characteristics  for  NPCSKLA  protocol 
(N=100)  and  fast  Nakagami  fading  for  different  fading  figures. 


Figure  5  Bounds  on  the  Throughput-Traffic  characteristics  for  NPCShfA 
protocol  (N=100)  and  fast  Nakagami  fading  for  different  SNRs  . 


Figure  6  Bounds  on  the  Delay-Traffic  characteristics  for  NPCSMA  protocol 
(N=100)  and  fast  Nakagami  fading  for  different  SNRs  . 


Figure  7  Effect  of  bit-to-bit  correlation  on  the  Throughput-Traffic 
HXjJ  characteristics  for  NPCSSLA  protocol  (N=100)  and 

intermediate  Nakagami  fading. 
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Figure  8  Effect  of  bit-to-bit  correlation  on  the  Delay-Traffic  characteristics 
for  NPCSALA  protocol  (N«100)  and  intermediate  Nakagami 
fading. 
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